Steinmetz was detained in Cyprus last week on a Romania-issued warrant.
In Cyprus, Netanyahu focused on the economic benefits of such a deal explaining that it could create a new electricity coordinator that could link Europe with India via the Middle East.
“There is now the possibility that we might have the expansion of the Abraham Accords to normalization with Saudi Arabia,” Netanyahu said.
The foreign ministry said that it was in touch with the families of the suspects.
Turkish energy minister to visit Israel to discuss joint projects.
Benjamin Netanyahu's trips used to be a respite from the ongoing crises and scandals he faced in Israel. Now, those problems follow him abroad.
State officials frequently say Cyprus is on the frontline of irregular migration in the eastern Mediterranean, though the rate of increase has tapered off this year.
The Milli Gazete report alleges, "Chabad commits many crimes. They launder money and leak information to Mossad. They decipher all military points. They buy land from near military areas."
Cyprus President Nikos Christodoulides asked Israel for aid, leading to the launch of Operation Wings of Fire, with Israeli firefighters and planes headed to Limassol.
"It must be nice to sleep in a democracy," the Israeli demonstrators shouted at the minister.